CLAIMS 



WHAT IS CLAIMED IS: 



1 LA method for providing XON/XOFF port-level flow control for a computer 

2 network that has access to a plurality of network processors in communication with the computer 

3 network, wherein at least one network processor is composed of an egress port associated with 

4 an egress buffer, and a set of network processors is associated with a bridge, the method 

5 comprising the steps of: 

6 determining if the depth of an egress buffer for an egress port has reached a high 



7. watermark; 

% generating an XOFF message associated with the egress port if the egress buffer 

gj has reached the high watermark; and 

111 sending the XOFF message to the network processors, wherein the network 

M processors will stop sending cells to the egress port associated with the XOFF message in 

fl response to receiving the XOFF message. 



|k 2. The method of claim 1 , 

2 wherein the computer system further comprises a switch fabric; and 

3 wherein the network processors are in operative communication with the switch 

4 fabric via the associated bridge. 

1 3. The method of claim 2, wherein the step of sending the XOFF message to the 

2 network processors further comprises the steps of: 

3 forwarding the XOFF message to the switch fabric; and 

4 forwarding the XOFF message to the bridges. 
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1 4. The method of claim 3 , further comprising the steps of: 

2 determining if the depth of an egress buffer for an egress port has reached a low 

3 watermark; 

4 generating an XON message associated with the egress port if the egress buffer 

5 has reached the low watermark; and 

6 sending the XON message to the network processors, wherein the network 

7 processors will resume sending cells to the egress port associated with the XON message in 

8 response to receiving the XON message. 

I 5. The method of claim 4, wherein the step of sending the XON message to the 

sss>l 

X network processors, further comprises the steps of: 

Jf forwarding the XON message to the switch fabric; and 

il forwarding the XON message to the bridges. 

jf j 6. The method of claim 5, wherein the bridge maintains a VOQ for each egress port 

3 of each network processor associated with the bridge, wherein each VOQ is associated with a 

& VOQ egress buffer. 

1 7. The method of claim 6, wherein the step of generating the XOFF message further 

2 comprises the steps of: 

3 generating a congestion indication message associated with the egress port if the 

4 VOQ egress buffer has reached a high watermark, wherein the egress port is associated with a 

5 network processor; and 
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6 sending the congestion indication message to the network processor associated 

7 with the egress port, wherein the network processor associated with the egress port generates the 

8 XOFF message in response to receiving the congestion indication message. 

1 8. The method of claim 7, wherein the step of generating the XON message further 

2 comprises the steps of: 

3 generating a congestion cleared indication message associated with the egress port 

4 if the VOQ egress buffer has reached a low watermark, wherein the egress port is associated with 

5 a network processor; and 

5 6 : sending the congestion cleared indication message to the network processor 

pj associated with the egress port, wherein the network processor associated with the egress port 

H generates the XON message in response to receiving the congestion cleared message. 



r 9. The method of claim 8, further comprising the steps of: 

Ui determining if a cell is discardable; and 

ft discarding the cell if the depth of the egress buffer for the egress port has reached 

W a high watermark. 

1 10. The method of claim 2, wherein the switch fabric comprises a plurality of switch 

2 ports, wherein each switch port is in operative communication with a bridge and is associated 

3 with a switch VOQ, wherein each switch VOQ is associated with an VOQ ingress buffer. 

1 11. The method of claim 1 0, further comprising the steps of: 

2 determining if the depth of a VOQ egress buffer for an switch port has reached a 

3 high watermark; 
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4 generating an XOFF message associated with the switch port if the VOQ egress 

5 buffer has reached the high watermark; and 

6 sending the XOFF message to the network processors, wherein the network 

7 processors will stop sending cells to the network processors associated with the bridge coupled to 

8 the switch port associated with the XOFF message in response to receiving the XOFF message. 

1 12. The method of claim 11, further comprising the steps of: 

2 determining if the depth of a VOQ egress buffer for an switch port has reached a 

3 low watermark; 

A± generating an XON message associated with the switch port if the VOQ egress 

R buffer has reached the low watermark; and 

w 

H sending the XON message to the network processors, wherein the network 

r §f processors will resume sending cells to the network processors associated with the bridge 

55 coupled to the switch port associated with the XON message in response to receiving the XON 

M message. 

w 
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